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A communication system having bad frame indicator means for resynchronization purposes 



The present invention relates to a communication system comprising a 
transmitter, a receiver, and an up/down link communication channel arranged for data 
communication from the transmitter through the up link communication channel to the 
receiver, whereby the communication system is further arranged to feedback data from the 
5 receiver through the down link communication channel to the transmitter. 

The present invention also relates to a transmitter and a receiver for 
application in the communication system. 

10 Such a communication system is known from WO 99/05807. 

The known communication system comprises a transmitter, a receiver, and an up/down link 
communication channel. A precoder value signal and a transmission data signal are combined 
and sent by the transmitter through the up link communication channel to the receiver. 
During communication decision feedback equalizer coefficients are generated in the receiver 

15 and fed back through the down link communication channel to the transmitter. These 

equalizer coefficients are used to determine new precoder values that compensate for changes 
occurring in the up link communication channel. The determination of new updated precoder 
values improves the quality of signals received by the decision feedback equalizer and 
reduces the changes of what is called a "disruptive retrain". During such a disruptive retrain 

20 some form of initializing procedure between transmitter and receiver is necessary in order to 
put the disrupted data communication back on line. A time effective recovery procedure is 
not known therefrom. 



25 Therefore it is an object of the present invention to provide a communication 

system, which is capable of recovering effectively and speedy from a disruption in the data 
communication. 

Thereto the communication system according to the invention is characterized 
in that the receiver comprises a bad frame indicator for providing a bad frame indication 
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2 20.11.2000 
(BFI) upon receipt of a corrupted frame, which is present in synchronized data communicated 
over the up link communication channel; and that the transmitter comprises 
resynchronization means coupled to the down link communication channel for receiving BFI 
related data and in response thereto recommencing data communication over the up link 
5 communication channel, in accordance with a resynchronization procedure, which starts from 
a predetermined state. 

In case the synchronous data communication over the up link communication 
channel is corrupted somehow, a corrupted or bad frame will be received by the receiver. The 
receipt of such a bad frame is noticed by the bad frame indicator, which then generates a bad 
10 frame indication (BFI), such as a BFI flag. In response to BFI related data sent by the 
receiver to the transmitter the latter is informed through the down link communication 
channel, about the receipt of one or more bad frames by the receiver. In order to save 
valuable time the transmitter is preferably informed by return about the receipt of bad frames 
by the receiver. This prevents the receipt of further frames by the receiver, which can not be 
15 handled to a full extent because of the earlier receipt of a bad frame. The transmitter can now 
take speedy appropriate measures to correct a disturbed synchronization between transmitter 
and receiver as soon as possible. It is important that synchronization can be restored in a 
short period of time, because further processing of a bad frame bit content by further circuits 
at the receiver end, such as in decoder circuits and the like, generally results in a propagation 
20 of bit errors, which may extend over several frame periods. This may even lead to an 
accumulation of bit decision errors resulting in unpleasant and annoying artifacts in the 
quality of decoded speech, audio and/or video signals , which can hardly be corrected easily. 

Advantageously the communication system according to the present invention 
limits error propagation significantly and allows the application of various ways and levels of 
25 restoring a proper synchronization in a speedy way. The limited error propagation is also due 
to the predetermined, possibly dynamic, state -however known to the transmitter and to the 
receiver- where from the resynchronization procedure starts. This limits the error response 
time to a detected bad frame considerably, such that the detrimental error propagation effects 
are reduced. In fact the possibly partial reconstruction of a bad frame is not so much of a 
30 problem, but the error propagation effects there after cause the problems to mitigated. 

Examples of applicable up/down link communication channels can be found in 
telephone, such as GSM networks, LAN or cable networks, Internet and the like. Of course 
channels may also be combined from different networks, such that for example the up link 
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channel comes from a cable network, while the down link channel comes from a telephone 
network. 

An embodiment of the communication system according to the invention is 
characterized in that the transmitter and receiver comprise an encoder state machine and 
5 decoder state machine respectively, whereby at least the encoder state machine is 
resynchronized to said predetermined state at recommencing data transmission. 

Such a resynchronization of states of encoder and decoder state machines is in 
particular effective for improving the quality of decoded signals, in case a delay in the bad 
frame notification to the transmitter encoder is less than the error propagation delay. In that 

10 case the error propagation delay can advantageously be decreased by a subsequent 
resynchronization of encoder and decoder state machines. 

A further embodiment of the communication system according to the 
invention is characterized in that the resynchronization means include a mutually coupled 
resynchronization encoder decoder pair for implementing the resynchronization procedure. 

15 It is an advantage of the communication system according to the invention that 

these resynchronization means make it possible, that upon occurrence of a bad frame at the 
receiver end the resynchronization encoder decoder pair exactly follows those steps that the 
decoder at the receiver end is supposed to follow regarding the frame(s) that was/were 
incorrectly received. It is a further advantage that this resynchronization procedure does not 

20 imply any change to be made in the decoder, as the bad frame data which is fed back to the 
transmitter allows the transmitter decoder to effect resynchronization between transmitter and 
receiver. It turns out that substantial advantage can be achieved with this resynchronization 
procedure in speech coding systems, such as in a GSM speech coding system. 

A simply to implement embodiment of the communication system according 

25 to the invention capable of achieving various levels of retransmission is characterized in that 
the resynchronization means are arranged for effecting at least a partial reset of the 
transmitter upon receipt of BFI related data from the receiver. 

Advantageously a full reset is only effected in case a full frame is completely 
corrupted, needing a complete retransmission of the frame concerned. In case only a part of a 

30 received frame is corrupted, only the part concerned or only essential parameters of the bad 
frame will be (re)transmitted to the receiver. In the cases of a partial reset the BFI related data 
sent back over the down link channel will provide an indication that initiates such a partial 
reset to be performed. In those cases a lost frame or part thereof could be replaced by a bad 
frame from a bad frame handling algorithm, such that for example the lost frame or a part 
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thereof is retransmitted or additional redundant information is transmitted, enabling the 
decoder at the receiver end to reconstruct the lost frame or part thereof. 

A still further embodiment of the communication system characterized in that 
the bad frame indicator is arranged for providing BFI related data containing 
5 acknowledgement information about the correct receipt of at least subsets of a frame and/or 
erasure information about the received bits in a frame. 

This embodiment provides more detailed feedback about which bits or set of 
bits -possibly- went wrong at the receiver end. As a consequence the retransmission or 
correction of the bits or sets of bits, or an essential part thereof that went wrong can be 
10 effected fast and efficient, such that error propagation can be kept to a minimum. 

At present the communication system, and transmitter and receiver according 
to the invention for application therein will be elucidated further together with its additional 
advantages while reference is being made to the appended drawing, wherein similar 
components are being referred to by means of the same reference numerals. 

15 



In the drawings: 

Fig. 1 shows a general outline of the communication system according to the 

invention; 

20 Fig. 2 shows a diagram of a resynchronization procedure using feedback 

information in an embodiment of the communication system according to the invention; and 

Fig. 3 an embodiment of resynchronization means for application in the 
communication system of fig. 1. 



25 

Fig. 1 shows a communication system 1, comprising a transmitter 2 and a 
receiver 3, interconnected through an up link communication channel 4 allowing data 
communication from the transmitter 2 to the receiver 3. The data communication is frame 
organized, such that synchronized data is communicated over the channel 4. Such a frame 
30 usually is 20 msec long in a speech system 1. The receiver 3 may receive frames that are 

corrupted during the data communication from transmitter 2 to receiver 3. The frames contain 
bits. It may be that only part of the bits in a corrupted frames are not reliable or bad. The 
receiver 3 comprises a bad frame indicator 5 for providing a Bad Frame Indication (BFI), 
such as a BFI flag to indicate the receipt of a bad frame, or an at least partially corrupted 
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frame. The communication system further comprises a down link communication channel 6 
for communicating feedback data, generally containing BFI related data, such as for example 
the BFI flag. If the feedback data only contains one BFI flag per frame, then the channel 6 
may advantageously have a very small transmission bandwidth. The communication channels 
5 4 and 6 may be physically separate or may be embodied by one transmission medium. The 
channels 4, 6 may form part of a network, such as a cable network or the GSM network. For 
example the down link channel 6 may be formed by an Internet link. 

The transmitter 2 comprises resynchronization means 7 coupled to the channel 
6 for receiving in particular the BFI related data. If a corrupted/bad frame is detected and the 

10 BFI related data is received over the channel 6, the resynchronization means 7 recommence 
the bad data communication over the up link channel 4 by initiating a resynchronization 
procedure. The resynchronization procedure, which will be described hereafter starts from a 
predetermined state, which is known to both the transmitter 2 and the receiver 3. This 
predetermined state may for example emanate from a full reset of both the transmitter 2 and 

15 receiver 3 after detection of a bad frame, or may emanate from a partial reset. In case of a 

partial reset transmitter 2 and receiver 3 are not set back to their basic states. A partial reset is 
possible if the bad frame indicator 5 of the receiver 3 indicates through the down link channel 
6 which part or subsets of a frame it received correctly, and/or which part it did not receive 
correctly. 

20 The part concerned or the whole frame may then be resent to the receiver 3 

and processed further in a speedy way. 

It is also possible to send back so called erasure information about the bits that 
were received in a frame, in order to have likelihood information available for statistical 
evaluation of the received bits. This evaluation may then for example result in essential 

25 information to be sent to the receiver 3 during a retransmission in the resynchronization 

procedure, in order to allow the receiver 3 to build up or correct the corrupted frame or sub 
frame as soon as possible, such that a propagation of errors upon further processing of the 
received frames is minimal. Various levels of sophistication of the resynchronization 
procedure with feedback can be thought of, to achieve a good trade-off between 

30 computational complexity and performance. 

Generally the transmitter 2 comprises an encoder in the form of an encoder 
state machine ENC. Similarly the receiver 3 comprises a decoder in the form of a decoder 
state machine DEC. In steady state these state machines, apart from a process and 
transmission channel delay, will operate synchronously. In particular these state machines 
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ENC and DEC are brought back after detection of a bad frame, to states correspondingly 
reflecting the above mentioned predetermined states. Both the encoder and the decoder 
machines ENC and DEC should (re)start from a common state, which is predetermined in the 
sense that the state must be known to both machines encoder and decoder. This could be the 
5 state prior to the BFI-flagged frame, i.e. a state known to both machines, but a state which is 
dynamic in this case. In case of a full reset both machines start from the very beginning, 
which state is generally not dynamic, but fixed. After a partial reset with or without available 
erasure information only a corrupted part of the frame will be resent or corrected were after 
synchronous operation is restored faster, without having to start from the very beginning. 

10 By way of example fig. 2 shows a diagram of a resynchronization procedure 

using feedback information in the communication system 1, whereas fig. 3 provides the 
corresponding resynchronization means 7 for application therein. Here the encoder ENC in 
the transmitter 2 enters such a predetermined dynamic state that it exactly follows the steps 
that the decoder DEC in the receiver 3 is supposed to follow for the frame -in this case N-l- 

15 that was incorrectly received. This is done by re-encoding frame N with the synchronized 
history in the transmitter 2. Such a resynchronization procedure requires no changes in the 
decoder DEC in the receiver 3 and can easily be implemented in a GSM speech coding 
system. 

The resynchronization means 7 of fig. 3 comprises an encoder 8, which 
20 performs the known functions of the encoder ENC. The encoder ENC has a state input 9 for 
states S(N-i,o> (N-l indicates the frame N-l, and the "0" indicates an error free condition, 
whereas an "1" indicates an erroneous condition), a state output 10 for new states S^o), a 
frame collect input 11 for the data input stream In containing the samples of frame N, and a 
parameter output 12 for parameters P(n,o> D represents a one clock delay circuit, such as a 
"25 shift register. Two two-way controllable switches 13 and 14 can be switched over by means 
of an acknowledgement information signal An-i, which is here the BFI flag received from the 
receiver 3 indicating that an error occurred in frame N-l. In the error free condition the 
switches have the positions as shown and the collected input stream In and the states S ( n-i,o) 
after encoding provide new states S (N(0 ) and parameters P(n,o> in steady state, which 
30 parameters are being sent to the receiver 3 through the up link communication channel 4. 

The resynchronization means 7 further comprise a further encoder 15 and a 
decoder 16 both for handling a bad frame procedure at the transmitter end. Decoder 16 has a 
state input 17 for previous states S(n-2) derived through circuit D from states S(n-i,o>» a 
previous parameter input 18 for previous states P(N-i), a frame output 19 for data stream I(n- 
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and a state output 20 for states S(n-u> Output 20 is coupled to state input 21 of encoder 
15, whose state output 22 couples states S ( n,i) through delay circuit D to the change over 
terminal of switch 13. Data input stream In, is also applied to encoder input 23, and 
parameter output 24 thereof is fed to the change over terminal of switch 14. Suppose an error 
occurred in frame N-l, as indicated by the acknowledge signal An-i, then switches 13 and 14 
switch over and frame N-l is decoded by decoder 16 to reveal states S(N-i,i). which are used 
for encoding in encoder 15 to reveal the parameters P<n,i), which are sent to the receiver 2 as 
the corrected version of the corrupted frame N-l. 

Summarizing, this bad frame handling algorithm implemented by the GSM 
system, follows the steps: 

1. Collect samples of frame N: In- 

2. Encode frame N with states S(n-i,o) and store the parameters in P(n,0)- 

3. Store states after encoding frame N: S(n.c»- 

4. Retrieve states of frame N-2: S<n-2). 

5. Decode frame N-l with decoder 16 and store the states in S(N-i,i). 

6. Re-encode frame N using the states S(n-u) and store parameters in 

P (N,1). 

7. Read acknowledge An-i- 

8. Transmit either P(n,o) or P(n,i> depending on An-i, i.e. if An-i = 0 (error 
free reception of frame N-l) transmit P(n,o)» else transmit P(N t i>- 

9. Assign states S( N -i,o) depending on A N -i. 
S(n-i,o) = S(n,o> if An-i = 0 else S(n-i,o) = S(n,d- 

10. Increment frame counter: N = N + 1. 

11. Go to step 1. 

It should be noted that the expressions up-link and down-link only refer to a 
two way communication path between a transmitter and a receiver. The two ways may be 
physically two entirely different and remote paths, but may also be combined in one and the 
same communication channel, glass fiber, cable or the like. 

Whilst the above has been described with reference to essentially preferred 
embodiments and best possible modes it will be understood that these embodiments are by no 
means to be construed as limiting examples of the devices concerned, because various 
modifications, features and combination of features falling within the scope of the appended 
claims are now within reach of the skilled person. 
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1. A communication system (1) comprising a transmitter (2), a receiver (3), and 

an up/down link communication channel (4, 6) arranged for data communication from the 
transmitter (2) through the up link communication channel (4) to the receiver (3), whereby 
the communication system (1) is further arranged to feedback data from the receiver (3) 
5 through the down link communication channel (6) to the transmitter (2), characterized in that 
the receiver (3) comprises a bad frame indicator (5) for providing a bad frame indication 
(BFI) upon receipt of a corrupted frame, which is present in synchronized data communicated 
over the up link communication channel (4); and that the transmitter (2) comprises 
resynchronization means (7) coupled to the down link communication channel (6) for 
10 receiving BFI related data and in response thereto recommencing data communication over 
the up link communication channel (4), in accordance with a resynchronization procedure, 
which starts from a predetermined state. 



2. The communication system (1) according to claim 1, characterized in that the 
15 transmitter (2) and receiver (3) comprise an encoder state machine (ENC) and decoder state 

machine (DEC) respectively, whereby at least the encoder state machine (ENC) is brought 
back to said predetermined state at recommencing data transmission. 

3. The communication system (1) according to one of the claims 1 or 2, 
20 characterized in that the resynchronization means (7) include a mutually coupled 

resynchronization encoder decoder pair (15, 16) for implementing a possible 
resynchronization procedure. 



4. The communication system (1) according to one of the claims 1-3, 

25 characterized in that the resynchronization means (7) are arranged for effecting at least a 
partial reset of the transmitter (2) upon receipt of BFI related data from the receiver (3). 

5. The communication system (1) according to claim 4, characterized in that the 
bad frame indicator (5) is arranged for providing BFI related data containing 
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acknowledgement information (A N _0 about the correct receipt of at least subsets of a frame 
and/or erasure information about the received bits in the frame. 



6. A transmitter (2) for application in a communication system (1) according to 
5 one of the claims 1-5, the communication system (1) comprising the transmitter (2), a 

receiver (3), and an up/down link communication channel (4, 6) arranged for data 
communication from the transmitter (2) through the up link communication channel (4) to the 
receiver (3), whereby the communication system (1) is further arranged to feedback data 
from the receiver (3) through the down link communication channel (6) to the transmitter (2), 

10 characterized in that the receiver (3) comprises a bad frame indicator (5) for providing a bad 
frame indication (BFI) upon receipt of a corrupted frame, which is present in synchronized 
data communicated over the up link communication channel (4); and that the transmitter (2) 
comprises resynchronization means (7) coupled to the down link communication channel (6) 
for receiving BFI related data and in response thereto recommencing data communication 

15 over the up link communication channel (4), in accordance with a resynchronization 
procedure, which starts from a predetermined state. 

7. A receiver (3) for application in a communication system (1) according to one 
of the claims 1-5, the communication system (1) comprising a transmitter (2), the receiver 

20 (3), and an up/down link communication channel (4, 6) arranged for data communication 
from the transmitter (2) through the up link communication channel (4) to the receiver (3), 
whereby the communication system (1) is further arranged to feedback data from the receiver 
(3) through the down link communication channel (6) to the transmitter (2), characterized in 
that the receiver (3) comprises a bad frame indicator (5) for providing a bad frame indication 

25 (BFI) upon receipt of a corrupted frame, which is present in synchronized data communicated 
over the up link communication channel (4); and that the transmitter (2) comprises 
resynchronization means (7) coupled to the down link communication channel (6) for 
receiving BFI related data and in response thereto recommencing data communication over 
the up link communication channel (4), in accordance with a resynchronization procedure, 

30 which starts from a predetermined state. 
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ABSTRACT: 



A communication system (1) comprises a transmitter (2), a receiver (3), and an 



up/down link communication channel (4, 6) arranged for data communication from the 
transmitter (2) through the up link communication channel (4) to the receiver (3). The 
communication system (1) is further arranged to feedback data from the receiver (3) through 
5 the down link communication channel (6) to the transmitter (2). The receiver (3) comprises a 
bad frame indicator (5) for providing a bad frame indication (BFI) upon receipt of a 
corrupted frame, which is present in synchronized data communicated over the up link 
communication channel (4); and the transmitter (2) comprises ^synchronization means (7) 
coupled to the down link communication channel (6) for receiving BFI related data and in 
10 response thereto recommencing data communication over the up link communication channel 
(4), in accordance with a resynchronization procedure, which starts from a predetermined 
state. A fast acting feedback resynchronization procedure for a GSM speech system is 
presented which prevents substantial error propagation from occurring at the receiver end. 



15 



Fig. 1 
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